Constructions over Tournaments
نویسنده
چکیده
We investigate tournaments that are projective in the variety that they generate, and free algebras over partial tournaments in that variety. We prove that the variety determined by three-variable equations of tournaments is not locally finite. We also construct infinitely many finite, pairwise incomparable simple tournaments.
منابع مشابه
Bounds and constructions for n-e.c. tournaments
Few families of tournaments satisfying the n-e.c. adjacency property are known. We supply a new random construction for generating infinite families of vertex-transitive n-e.c. tournaments by considering circulant tournaments. Switching is used to generate new ne.c. tournaments of certain orders. With aid of a computer search, we demonstrate that there is a unique minimum order 3-e.c. tournamen...
متن کاملInfinite families of (n+1)-dichromatic vertex critical circulant tournaments
In this talk we expose the results about infinite families of vertex critical r-dichromatic circulant tournaments for all r ≥ 3. The existence of these infinite families was conjectured by Neumann-Lara [6], who later proved it for all r ≥ 3 and r = 7. Using different methods we find explicit constructions of these infinite families for all r ≥ 3, including the case when r = 7, which complete th...
متن کاملA conjecture of Neumann-Lara on infinite families of r-dichromatic circulant tournaments
In this paper we exhibit infinite families of vertex critical r-dichromatic circulant tournaments for all r ≥ 3. The existence of these infinite families was conjectured by NeumannLara (7), who later proved it for all r ≥ 3 and r 6= 7. Using different methods we find explicit constructions of these infinite families for all r ≥ 3, including the case when r = 7, which complets the proof of the c...
متن کاملImbalance in tournament designs
We introduce two measures of imbalance, the team imbalance, and the field imbalance, in a tournament design. In addition to an exhaustive study of imbalances in tournament designs with up to eight teams, we present some bounds on the imbalances, as well as recursive constructions for homogeneous tournaments.
متن کاملt-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011